RANKS FOR STRONGLY DEPENDENT THEORIES 



MORAN COHEN AND SAHARON SHELAH 



Abstract. There is much more known about the family of superstable theo- 
ries when compared to stable theories. This calls for a search of an analogous 
"super-dependent" characterization in the context of dependent theories. This 
problem has been treated in [Shea, Sheb], where the candidates "Strongly de- 
pendent", "Strongly dependent^" and others were considered. These families 
generated new families when we considering intersections with the stable fam- 
ily. Here, continuing [Sheb, §2, §5E,F,G[, we deal with several candidates, 
defined using dividing properties and related ranks of types. Those candidates 
are subfamilies of "Strongly dependent", fulfilling some promises from [Sheb[ 
in particular [Sheb, 1.4(4)|, we try to make this self contained within reason 
by repeating some things from there. More specifically we fulfil some promises 
from [Sheb] to to give more details, in particular: in §4 for [Sheb, 1.4(4)], in 
§2 for [Sheb, 5.47(2)=Ldw5.35{2)[ and in §1 for [Sheb, 5.49(2)[ 
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1. Strongly dependent theories 

Discussion 1.1. The basic property from which this work is derived is strongly 
dependent ^ , it lias been studied extensively in [Sheb] . For proofs and more we refer 
to that article. We quote the necessary minimum in order to build on that. 

Definition 1. We say that K''=*'i(r) := k'=*(T) > k, if the set 

is consistent with T, for some sequence of formulas Tp = {ipi{x,yj) : i < k). We will 
say that «;'^*(T) = k iff k'^*(T) > A holds for all A < k but k'^*(T) > k does not. 

T is called strongly dependent ^ if «;"^*(T) = Hq. 

Discussion 1.2. The following properties are used in connecting the new properties 
with the original. 

Claim 2. T is not strongly dependent ^ iff there exist sequences 
Ip = {ipi{x,yi) : i < k) and (a^. : i < K,k < lj) 
such that Igyj = Iga^., (a\ : k < u) an indiscernible sequence over 

for alH < K it holds that {(^i(S',ag) A ^ipi{x,7i{) : i < k} is a type in £. 
Theorem 3. For a given (or any) a>u) the following are equivalent 
(1) T is strongly dependent ^ 

a{2) For every c C £ a.nd indiscernible sequence {at : t & I) where Ig(at) = ct 

the function t tp(af, c) divides I to finitely many convex components. 
q(2)' Same as q(2) but with lg(c) = 1 

q(2)" Same as a(2)' but with I = oj. 

Discussion 1.3. Now we turn to discuss the new properties: strongly dependente, 
and strongly dependent j,. 

1.1. The dividing properties. 

Order-based indiscernible structures, forms and dividing. 

Convention 1. We fix a set AC. ViMm^n^ifJ-s)), such that all k G A contains at 
least one n-ary term, for n> 0. 

Definition 4. We call A e .4. a form, and we define 
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A(7) := {T{t) : t = {U : i < fj.) G incr(7, fi), T{fi) e k, fi < /is} 
for a linear order I. 

Definition 5. Wc call So,Si equivalent in A(/) iff there exist a term r C A and 
increasing sequences lo, such that Si = T{ti), (i = 0, 1). 

Let E a convex equivalence relation on / we say that sq) si are equivalent in A(/, E) 
iff so,si are equivalent in A(/) and also fo,ii are equivalent relative to E. 

Convention 2. We will limit the discussion to the case A C 'P{A4uju>i'jj))- 

Remark 1. Note that a form restricts both the terms which can be used as well as 
the assignable tuples to those which preserve the same order structure. 

Discussion 1.4. We now turn to define the structure classes. 

Definition 6. t°'' Denotes the class of linear orders with the dictionary (/, <). 

]gor+or(<n) Dgnotes the class of structures M(7) whose universe is the disjoint union 
of a linear order |7| with the set of increasing sequences of length < n in 7 , and 
the dictionary is 

(7 U incr(7, < n), <, 5o . . . 5„_i, 7?o • • • Rn-i) 

where < is binary, St is unary, and Ri binary such that (7, <) is a linear order. 
Si = {t G incr(7, < n) : lg{t) = i} for all i < n, Si{t) holds iff lg{t) = i. Also 
Ri{t,ti) for all i < Ig (i) (t, Gl,tG incr(7, < n)). 

Convention 3. In the above notation, < n can be replaced with < n to mean 
<n + l. 

Discussion 1.5. We now turn to define the main properties with which we deal 
Definition 7. We say that the type p{x) does ict^ — (A, n)-divide over A if 

For £= 1:: There exist an indiscernible sequence 

{at : t e I) = a e IndA(€°S A) and sq <i to </ Si <i ti <i . . . s„_i </ 

tn-i such that for any c which realizes p, tp/^{'S~asi, A) ^ tp^ (ZPof . , A) 

holds for all i < n 
For £ = 2:: There exist an indiscernible sequence 

{at :t e I) = a e IndA(t°'^, A) and sq <i to <i si <i ti <i . . . s„_i </ 

tn-i such that for any c which realizes p, 

tpA (c^a^^ , A U { ■■ j <£})¥= ^Pa {c~"ate , A U {us^ ■ j < i}) 
holds for all £ < n 
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For £ = 3:: There exist an indiscernible structure 

{at : t e / Uincr(< n,I)) = a e IndA A) and so </ to </ si </ 
ti <i . . . Sn-i <i tn-1 such that for any c realizing p and i < n: 

)^tpA(c att,A\Ja(^so...si-i)) 

holds. 

For (. = A:: For some form A G ^ and indiscernible structure 

a.= {at :t € A(/)) over A, {at :t £ A(7, E)) is not indiscernible over AUc, 
for any c realizing p and convex equivalence relation E on I with < n 
equivalence classes. 

Observation 1.6. p{x) does ict* — {A,n)-divide over A iffp{x) does A — (A,n)- 
divide over A for A = {A„ = {/j(0, . . . ,i — 1) : 1 < i < n} : n< u}. 

Observation 1.7. If AC A' andp{x) does ict'^ — {A, n)- divide over A, thenp{x) 
does ict"^ — {A,n)-divide over A. 

Observation 1.8. If a typep does ict^ —n{*)- divide over A thenp rfoes ict"^ — n(*)- 
divide over A. 

Observation 1.9. // the type p does ict^ — n{*)-divide over A then p does ict^^^ — 
n{*)-divide over A (I < i < 3). 

Definition 8. We say that the type p{x) does ict^ — (A,n)-fork over A if there 
exist formulas (pi{x,Ci), [i < m) such that p(a;) h Vi<m "^'(^'^O ''^^'^ ^'Ach ipi does 
ict^ — (A, n) divide over A. 

Definition 9. We say that Kict.i{T) > k if some type p of T does ict^ — n-fork over 
A, for all n < w and A C Dom(p) of power < k. 

Definition 10. We call T strongly dependent^ (^) iff Kict,i{T) = Hq (Kict,^(^) = 

Observation 1.10. Ifp{x) doesict^ — {A,n)-fork over A thenp{x) does ict^ — {A, k) 
fork over A for all k <n. 

Observation 1.11. (finite character) if the type p{x) does ict^ — {A, n{*))- divide 
over A then q does ict^ — (A, n)-divide over A for some finite qCp. 

Claim 11. If p{x) does ict^ — (A, n(*))-divide over A, it is possible to find witnesses 
as follows: 
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Case t = 1:: There exist a = (a„ : n < uj) e Ind({°'",^), s a sequence of 
length n{*) from w such that sq = 0, 1 < s„+i — Sn < 2 and formulas 
{(Pi{y,x,c) : i < c G A such that 

P{x)^ V i^ii^^n'X,c) A^ipi{as„+i,x,c)) 

i<i{*) 

for all n < n(*). 

Case £ = 2:: There exist a = (a„ : n < lj) E Ind({°'', A), 's as in £ = 1 and 
formulas (^(p^{yQ . . .y^_-^^,x,c) : i < i{*),n < n{*)) c G A such that 

P{x)^ V (¥'"(«so---asn-i«sn>^>c)A-.(^i(aso...as„_ias„+i,S,c)) 

i<i{*) 

for all n < n{*). 
Case £ = 3:: There exist 

a = (at : t e w U incr(< n(*),w)) G Ind(«°''+°''«"(*», A), 

s as in £ =1 and formulas {ipf{y,z,x,'c) : i < i(*),n < n(*)) such that 

for all n < n{*). 

Case A:: There exist A G m* < a = {at :t £ A(w)) indiscernible 
over A, sequences {so,e,si,e G k{m*,E) : E G ConvEquiv(m*,n(*))), b G 
A anrf formulas (ipE,i{x,yE i,b) : .B G ConvEquiv(m,,n(*)), i < is) such 
that 

p(x) h y il}E,i{x,asa„,b) = -^il}E,i{x,as^ „,b) 

i<iE 

holds for all E G ConvEquiv(m*,n(*)). 

Proof. 

For f = 1, 2, 3:: Easy, so we only give a summary. By 29 it follows that there 
exists a dense extension I' of / without endpoints such that (at -.t € I') is 
an indiscernible structure (for the corresponding i) over A. Let sq < to < 
. . . < Sn-i < tn-1 from I witness the dividing as in the definition. These 
indices can also be used to show that /' is a witness of dividing. Similarly we 
can choose an increasing (r„ : n < lu) from /' such that {sj, ti : i < n — 1} <s 
{rn : n < w) C /, to get a witness based on ui. 

For Ar. Assume towards contradiction that the claim does not hold. So we 
can choose 

(1) A type p which does (A, n(*))-fork over A 

(2) A linear order I. 
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(3) An indiscernible structure {at : t G A(/)) over A witnessing 1. 

(4) c realizing p 

Such that for every finite S' C J there exists a convex equivalence relation Es on I 
with < n(*) equivalence classes such that tp^(aso,^ U c) = tp^{as^,A Lie) holds 
for any equivalent sq, Si S A(5, Es) 

Now let V an ultrafilter on [I]^^ extending {Gs : S € [I]^^}, where 

Gs := {Te [if'^ ■.ScT}eV. 
For all S define the 2-sort model (with the sorts M, I) 

Ms := {M, I, E, {fr,i : r(x^) G A, i < n^> , c) 

where 

(1) M,I as defined 

(2) E^^ = Es an equivalence relation. 

(3) Since {at : t € A(/)) is indiscernible, for every term T{xr) S k{x) we can 
define Ut <oj such that Ht = Ig (aT(u)) for all tl g's(^T) [7] . We define for 
each term t{xt) G A(S) and i KUt- 

friw.),i : '^^^^^ [I] ^ M 

r(t7) !-)■ {ar{u))^ 

Now, consider A'' = ^nse[/]<'*' -^s) From the properties of ultraproducts it is 
easy to show that the functions 

h:M®I N 

« '-^ <«)se[/]<" 

fulfill 

(1) h \ {M,c} : (M, c) -> iV r £t U {c} is elementary. 

(2) hif^f{u))=U^{h{u)). 

(3) E^ o /i is a convex equivalence relation on with < n(*) classes. 

(4) tp^ {cisQ ,AUc, M) = tp^ {a-g^ ,AUc, M) holds for every pair of equivalent 
so,si G A{I,E^ oh). 

Contradicting that {at : t € A(7)) witnesses that p does (A, n(*))-divide over A. 

Now we show that it is possible to choose I = ui. From 29 there exists an exten- 
sion J of I without endpoints, such that {at : t € A(J)) is indiscernible, extending 
{cit : t € A(7)). Let (s, : i < co) increasing in J such that (sq • • • S|S|) enumerates S 
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above. We define 6^(u:) = (It{s^) for all w, r e A. by the conclusion of the claim it is 



Now, since for any so, si G k{S) it holds that so, si are equivalent in A(/, E) iff they 
are equivalent in k{S, E f 5), so for some m* < w such that S C m* we can choose 
two equivalent (in k{uj,E)) So,Si € A(m*) with bgg, bg^ having different types over 
A based only on E \ m*. 



We use the following freely 

Observation 1.12. Ifp{x) does ict^ —n divide over A thenp{x) does ict^ —n- divide 
over B for every B C A . 

1.2. Strongly dependent i => Strongly dependent ^. 
Discussion 1.13. Claim 12 is a connection to [Sheb]. 

Claim 12. T is strongly dependenti (Definition 10) T is strongly dependent ^ 
(Definition 1) 

Definition 13. For a set of formulas Q, define the formula 



Remark 2. EvenQ is true iff the number of true sentences in Q is even. 

Proof. Assume that T is not strongly dependent^: by a(2)" of theorem 3 there 

exist an indiscernible sequence (a„ : n < lo) (Igcin = cj) and an element c such that 
tp(a„,c) 7^ tp(a„_|-i,c) for all n < uj. consider p{x) := tp(c, U{a„ : n < lo}). Fix a 
finite A C Dom(p). We need to show that p does ict^ — n(*)-fork over A for some 
n(*), however we can prove this for any 1 < n(*) < uj. Fix n(*) and let u C 7 
increasing and finite such that A C U {a„. : i < Igu}. Let m = maxu +1. So 
(on : m < n < uj) is indiscernible over A. since for all n > m there exists (pn{x,y) 
such that 1= (p„(a„,c) A-i(p„(a„+i,c), we get that ipn{an,x) A^(pn{an+i,x) e p{x). 

Define a map / : [w]^ — )• {t,f}^ as follows f{{i,j}) = {so, si, S2, S3) where w.l.o.g 
i < j and Sk{k < 4) are truth values such that 

1= ^m+2i{am+2j)^° A <Pm+2i{am+2j+l)"^ A ^m+2j{am+2i)"^ A iPm+2j{am+2i+l)^^ 

By Ramsey's theorem, there exists an infinite S C w such that / \ [S]^ is constant 
with value (sq, si, S2, S3). Let {in ■ n < n{*)) enumerate S in increasing order. 

Define tp{x,y) as follows: 



easy to verify that (bt : t G k (w)) is a witness as required. 



□ 
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if So = Si As2 = S3 let ip{x,y) := Even{(frn+2i^{y,x) : n < n{*)}. 

ifso^si let ip{x,y) := (pm{y,x). 

if So = si A S2 ^ S3 let tl){x,y) := ¥'TO+2i„_i (y, a;). 

Now let := /\^^^i^^^ip{x,am+2i„)^^P{x,arn+2i„+i)- It is easy to verify that 

1= '4){c,am+2i„)) = -'V'(c,aTO+2i„+i) holds for any n < n(*), so 

phi?. Now ?9 does ict^ — (?/',n(*))-divide over A: 

Choose a finite u C Iga and let 'ip'{x,y \ u) = tp{x,y). So '&{x) h ip' {x,am+2i„ \ 
u) = -'tjj'{x,am+2in+i \ holds for the indiscernible sequence (a„ \ u : m <n <oj) 
and elements s„ = m + 2i„, tn = m + 2i„ + 1. □ 

2. Ranks 

Definition 14. We define the ranks ict^ — rkp (P e {fork,div}) on the class of 
m-types of T ( m < w ) as follows: 

• ict^ — rkp (p(S')) > for all m-types. 

• For a given ordinal a, ict^ — rkp(p(^)) > a if for all q C p, AC Dom(p) 
and n < CO (q,A finite) and (i < a, for some extension q' ^ q it holds that 

ict^ — rkp (g') > /3 and also: 

For P = fork: q' does \ci^ — [C, n)-fork over A. 
For P — div: q' does ict^ — [C,n)-divide over A. 

• If P = fork we omit P. 

Observation 2.1. ict^ — rk'"(p) > ict^ — rk^^(p) for any m-type p. 

Observation 2.2. For an m-type p over B such that ict^ — rk'"(p) = a there exists 
an extension p C q £ S"^{B), a complete type of the same rank . 

Proof Identical to [She90, Theorem II.1.6, p.24]. □ 
Convention 4. We denote for the rest of this section 

Xe = \T\ 

Lemma 15. // ict^ - rk"( X — x) > X'^ then there exists p G S"^{A) which does 
ict^ — n{*)-divide over B for all n{*) < co, B G [A]^'^ . 

Proof. We prove for f = 1 and i = A (the cases £ = 2,3 are analogous to ^ = 1). 
We choose, for each r] G ds(A/), by induction on lg(77) the following objects: 
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Case e = 1:: 



Prfj ^rji ^r}t ^r] 

{Vr,,k{x,y^),'S.r,^k = {an,k,t : t € uj) , Sj^^k : k < kn) 

{'4'r,,k,i{Zr,,k,i,yn,x) : k < kr,,i < lg(s^,fc)> 

Case £ = A:: 



Pr)i ^T/? ^r/? *^r/ 

{^r),k{x,yr,),'a^,k = {an,k,t ■ t G ^,k{(^)) , m^,fe : k < kr,) 

k < kr,, E e ConvEquiv(m^,fe, Ig(ry))^ 

such that 

. P() = 0, 6( ) = ( ) , fc( > = 0. 

• realizes . 

• is a finite type, ict^ — rk'"(j3^) > min (Rang(77) U {A^}) for all 
rj e ds(A|). 

• Pr,^yk<k„'Pri,k{'^'K)- 

• For r] = i/^ {a): 

° Prr{o) ^Pn 
o bi, ^ bn- 

o does ict^ — lg(?7)-fork over b^. In particular fri,k{x,br,) does 
ict^ — lg(r?)-divide over for k < fc^. Moreover, 

❖ Case 1 = 1: V'r^.fc.i is a finite sequence of formulas, and 

holds for i < lg(r/) = Ig (s^,fe). 
o Case i = A: tlJr,,k,E is a finite sequence of formulas, and 

holds for every E G ConvEquiv(m^,fe, lg(?7) for some equiv- 
alent sequences Sq.B'^i'b ^ ^ri,k{'mri,k,E). 

Choice of a tree of types with descending ranks. For rj = {) - clear. Now let r] G 
ds(A^), a < min (Rang(r7) U {A/}), and Pn a finite rank such that ict^ — rk'"(}5^) > 
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min (Rang(?7) U {A^}). By the definition of rank and since prj, Dom(p,,) are finite, 
there exists q^Prj which does ict^ — (lgry + l)-fork over Dom(p^) with rank > a. By 
the finite character of forking, there exists a finite ^ Q which does ict^ — Ig rj- 

fork over 6^, extending p^. On the other hand, 

ict^ - rk^'iPrria)) > ict^ - rfc"(g) > a 
holds, since q 3 p^i^a)- By the definition of forking and 11 we get 

{^Tr{a),k{'^-,brr{a)) ■ k < krf (a)) ■ 

(We choose w.l.o.g br(-(a) >- brj) and the witnesses for ict^ — lg(77)-dividing of each 
formula. This completes the iterated choice. 

Choosing an infinite sequence. We define for every r] ^ {): 

Case £=1: 

Qr, ■■= {kn, {^Pn,k{x,y^), ln,k, Sr,,k,tpn,k,i{'^ri,k,i,yn,x) : k < fc^)) 
where ln,k = Ig («?;,fe,n) for all n G lv. 
Case £ = A: 

Qr, := (^kn, {ipr),k{x,yr,), lr,,k ■ A^,fe Lo, mn,k -.k <kj,) 

{solE^^'llE,'^ri,k,E{zv,k,E,yr,,x) : E G ConvEquiv(mr,,fe, Ig (r/))^^ 

where ln,k is a function, mapping to each term t{v) e A^,fc the length of a^_fc_T-(^). 
Now, there are at most Xe possibilities for the choice of since: 

Case £=1: kr,, lr,,k, Sn,k, Ig {Vr,) , Ig (^r/,fe,i) , Ig {iJn,k,i) < ^ and so Qr, has at most 
\T\ possibilities. 

Case £ = A: kn, m^^k < ^- lri,k has at most X^Ag^^o*' possibilities and Sq'^,s^'^ 
have at most J2keA 1*1 possibilities. The formulas contain a finite number of vari- 
ables, so there are at most \T\ possibilities. 

So by claim 28 it follows that we can find a sequence {qj : j <lo) such that for any 
< uo there exists rjj,^ G ds(A/) and Qn^^ \j = Qj holds for all j < j*. We denote 
the chosen objects as follows: 

Case £=l: 

Qj ~ {kj, {^j,k{x,yj), lj,k, Sj,k,^j^k,ii'^j,k,i,yj,x) : k < kj)) 
Case £ = A: 
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Qj ■= {^3^ {'P3,k{x,yj), lj,k ■■ Hk mj,k : k < kj) 



Sq.B' si'.B' i^3,k,Eizj,k,E,yj,x) : E e ConvEquiv(mj,fe,j) 

Using compactness to choose a new object. We define a new dictionary r* by adding 
the constant symbols to tm'- Ig &j = Ig^j, Ig (c*) = Ig {x) and also 

Case 1=1: lg(a* fe,t) = Ij.k 

T* = Tm U {oj^fc^t : t e w, < fcj , J < w} U : j < w| U c* 

Case l = A: lg(a*,fc,^(^)) = IjMv)) 

= TM^ {a*j^k,t ■ t £ Aj,fc(a;), fc < kj, j < co} U ^b* : j < w| Uc* 
We now define families of formulas in £(r*), for every 1 < j < co: 

yk<kj 

Case £=l: 

Af := U {lnd(a*„6;_i) : fc < A;, } U |(V5f) 6*) ^ 

*<lg(V'j,fc,is) 

-E e ConvEquiv(mj,fe, j), k < kj 

Case ^ = ^: 

Af - := u {lnd(a* „ : fc < A;,} U ^jM^Xj) ^ 

y (v'j.fe,B,i(«*fc,5j.^^'^j*-i'^) = ^i'j,k,EA\k,si%^'^*j-i'^^) ■ 

i<lg(j/'3_fe,E) 

-E € ConvEquiv(TOj,fe, j), k < kj 

And define Aj = Af^" U Af''. The collection A := [j.^^ Aj is consistent with T, 
since for all j* < co, the assignment 
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\3,k, K, b' c,,,. ij ^ a*_fc, b*, c* {j < j*) 

realizes Uj<j. ^j- 

Proving the chosen object is a counterexample, finishing the proof. Now, let 

5j fe , C £t realizing A (recall that € is sufficiently saturated) and work again in 

tt- To complete the proof we note the following: 

• Po{^) = |Vfe<fcj V3,k{xXj) : A; < fcjj is a type in T. 

• The formula <^j,fe(S, 6*) does ict^ — (A,j)-divide over forallfc < kj, < 

J < w . 

• For S™(Uj-^^^6j) 9 p 3 po , n < w and finite ^ C Dom(p), there exists 
n < j < CO such that A C Since p is complete, p I- (pj^k{x,b*) 
and Dom(p) contains the constants on the right hand, there exists k < kj 
such that p h ipj^k- Since A^'"^ is realized, we get that (pj^k{x,b*) does 
ict^ — 7-divide over bj_i, and by monotonicity of dividing we get that ipj^k 
does ict^ — n-divide over A. Therefore p does also ict^ — n divide over A. 

□ 

Corollary 16. ict^ - rk™(x = x) > oo ^ ict^ - rk™„(x = ^) > oo. 
Theorem 17. For a first-order complete T, TFAE: 

(1) Kict,KT) > Ho 

(2) ict^ -rk'"(a^ = x) = oo. 

(3) ict^ -rk'"(5^ = x) > A+. 

(4) There exists a type p(x) such that for all finite A C Dom(p), n^, < to it 
holds that p does ict^ — n* divide over A. 

Proof. 

4 1:: Directly by the definitions. 

1 2:: For some type p{x) for all finite A C Dom(p), n < w it holds that p 
does ict'' — n-fork over A. ict^ — rk™(p) > 0. Assume that ict^ — rk™(p) > a 
and we will show that ict^ — rk'"(p) > a+1. Let g C p, A C Dom(p), n < lv, 
then p extends q and does ict^ — n-fork over A. Therefore ict^ — rk'"(p) > 
a + 1. 

2^3:: Clearly. 

3 4:: By Lemma 15. 



□ 
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3. Equivalent definitions of "strongly dependent ^(^)" using 

automorphisms 

Discussion 3.1. It is useful to have an equivalent characterization of the strongly 
dependent i{ X) properties using automorphisms. This enables to work in a "pure 
model theoretic" environment when possible. What enables this equivalent char- 
acterization is a sufficiently strongly saturated model where equivalence of types 
implies existence of automorphisms of the model. 

Definition 18. The model M is strongly K-saturated if tp(a, M) = tp(6, M), 
implies that /(a) = b for some / G Aut(M), for all a,b G'*' \M\ , 7 < k. 

Claim 19. Let M be strongly (k + |£M|)^-saturated. Then Th(M) is strongly 
independent^ iff for some finite sequence c and {ua^i :i <uj,a < k) it holds that 
{o^a(*),i : « < is indiscernible over {aa,i : i < oj,a ^ but 7r(oa,o) 7^ aa,i for 

all 77 G Aut(M/c), a < K. 

Proof. We use claim 2. Indeed, assume that Th(M) is not strongly dependent^. 
Therefore we can find ^ := {(pi{x,yj) : i < k) such that the union of the set of 
formulas in the variables {xa,i : i < ui,a < k), saying that {xa{*),i : i < uj) is an 
indiscernible sequence over 

{xa,i ■.i<oj,aj^ a{*)} and ]; {'fia{x,Xa,o) A (Pa{x,Xa,i) : a < k} 

is consistent, this is a family of formulas in k which is realized in M, by saturation. 

Clearly no elementary map over c maps aa,o to (Iq.i. for any a < k. Conversely, if 
we can find (aa.i : i < w, a < k) as above, it clearly follows by the strong saturation 
that tp(aQ,.o, c, M) ^ tp(aQ,,i, c, M) for all a < k. □ 

Discussion 3.2. We now turn to strongly dependent t,{X)- By Theorem 17, being 
strongly independent i{ a) is equivalent to existence of A, a such that tp{a,B,€.) 
does ict^ — n-divide over B for any finite B C A , n < cj . From this it follows that 
finding a characterization by automorphisms for dividing is sufficient. 

Claim 20. Let M be a strongly K-saturated model. For some a,AcM, |lga| + |A| < 
K it holds that tp(a, A, M) does ict^ — n-divide (ict"^ — n-divide) strongly over B if 
and only if: 

Case i= 1:: There exists an indiscernible sequence {at :t £ to) over B and a 

sequence s of length n such that 1 < Si+i — < 2 and for all f G Aut{M/A), 
g £ Aut(A'//_B U /(a)) and i < n, it holds that giosi) 7^ ^si+i- 
Case i = 2:: There exists an indiscernible sequence {at : t Cz lo) over B and a 
sequence's oflengthn such that 1 < Si+i — Si < 2 and for all f G Aut{M/A), 
i < n—1 andg G Aut{M/BUf{a)Llasa • • • asi_i) it holds that gi^si) 7^ Ssi+i- 
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Case ^ = 3:: There exists an indiscernible structure 

{at : t £ LJ U'mcr [< n,uj)) = a e Ind(£°''+°''(^"^, A) and a sequence s of 
length n such that 1 < Sj+i — Sj < 2 and for all f G Aut{M/A), i < n — 1 

and g G Aut{M/B U /(a) U a^s^j it holds that g{asi) 7^ ^si+i- 

Case A:: There exist an indiscernible structure {at '■ t £ A(a;)) over B, m < uj 
and equivalent sequences se,OiSe,i G for all E G ConvEquiv(m, n) 

such that for all f G Aut(M/A) and 5 G Aut(M/B U /(o)) holds that 

4. Preservation of strongly dependent under sums 

Fact 21. For a cardinal k, there exist a cardinal /U and ultrafilter V on fj, such that 
for any model M, the ultrapower M^^/V is strongly k'^ -saturated. 

Definition 22. Let M, N be models in the same relational dictionary (i.e. no 
functions or constants) r. We define new models M ® N and M + A'' as follows 

• The universe ofM®N is IMIUlAI ( w.l.o.g |M|n|Ar| = 9). the dictionary 
T U {L, R} where L, R are unary relation, interpreting S'^®^ = U 
for every relation S €t, and L^®^ = |M| = 1^1 . 

• M + N = M ® N \t 

Claim 23. For V an ultrafilter on I it holds that (M nY /V ~ M^/D /V 

Theorem 24. Let Mi, M2 models in a relational dictionary r. IfTh{Mi), Th(M2) 
are strongly dependent^ , then Th(Mi ©M2) is also strongly dependent^. 

Proof. By claim 23 and 21 it follows that w.l.o.g Mi, M2, Mi ® M2 are strongly k+- 
saturated. By claim 19 there exist {aa,i : a < K,j <co) ,c witnessing /t''^*(Th(Mi ® 
M2)) > K. W.l.o.g c = c^^c^, aa,j = a.aj'^a'^j such that al^j,c^ G Mj. Recall 
that {aa(»-^j : j < uj') is an indiscernible sequence over {Haj : j < uj,a ^ «(*)} for 

< K, therefore {^a^f,) j • J < i*' indiscernible over {a^^ : i < uj,a ^ 
Also, / G Aut(Mi M2) iff there exist fi G k\ii{Mi) such that / = /i U /2 (as 
functions). Therefore, for some i = 1,2 and unbounded S Q niX holds for all a G S 
and for all fi G Aut(Mi/c*) that /i(aa,o) 7^ ^,i- By Claim 19 it follows that the 
sequences {a^j : j < w, a G 5} are witnesses for K;''^*'^(Mi) > otp(S') = k. □ 

Theorem 25. ('Case £ = 1, 2, 3J T/i(Mi © M^) is strongly dependent iff 
Th(M^), Th(M^) are strongly dependent. 

Proof, "only if" direction - assume w.l.o.g that Th(M^) is not strongly dependent^. 
By lemma 15 there exist a G M^ and a set A C M^ such that tp{a, A, M^) does 
ict^ — n divide over B for any finite B C A and n < uj. This easily implies that 
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tp(a, A, © M^) does ict^ — n divide over B for any finite B C A and n < u), and 
so, T/i(M^ ® M^) is not strongly dependent^. 

"if" direction - By 15, there exist a' e M' and sets A' C M' such that tp(a^a^, A^U 
A'^,M'^® M^) does ict^ - 2 ■ n divide over U B^ for all finite B' C and n < w. 
If tp(a, A^, M^) does ict^ — n divide over B^ for all n < a; and finite B^ C A^ this 

concludes the proof. Otherwise, there exist no < cj and finite B^ C A^ such that 
tp(a, A^, M^) does not ict^ — ng divide over B^. Since for all finite B^ C A^, n > no 
it holds that tpia^-^a^, A^UA'^,M^® M^) does ict'^ - 2 • n divide over B^UB^, we 
get by claim 27 that tp(a, A^, M^) does necessarily ict^ — n divide over B'^. Thus, 
again by 15, Th(M^) is not strongly dependent^. □ 

Fact 26. M®N = M'®N' for models M = M',N = N'. 

Claim 27. (Cases £=1,2, 3) Let a\ A\B' C \AP\ , {i e {1, 2}), then 

tpia^-^a'^, A^UA^,M^® M^) does ict^ - 2n-divide over B^ U B^ iff tp(a\ A\ M') 

does ict^ — n-divide over B*, for some i e {1,2}. 

Proof. The proof for all the cases is analogous and the "if" direction is easy so 
we only give here the "only if" of case £ = 1: w.l.o.g M\M^,M^ © are 
strongly K+-saturated and 1^-^ U < /t. By 20 we can find (al^a^ itGui), 
an indiscernible sequence over B^ U and a sequence s of length 2n such that 
1 < Sj+i — Sj < 2 for all j < 2n and that g{al.'^a'^.) ^ al._^_i^al._^_i holds for all 
/ G Aut (M^ © M^/A^ UA'^),ge Aut{M/B^ U B^ U f{a} U a^)) and j < 2n. 

Now, assume towards contradiction that /; G Aut(M'/^*) (« = 1,2) and that 
gi G Aut(MY-B* U f'ia')) are such that 5i(a!,.) = a!,j+i holds for some j < 2n. 
By the bijection $ : Aut(Afi) x Aut(M2) Aut(Mi © M^), we get that / = 
/i U /2 e Aut (M^ © M'^/A^ U A^) and that g = gi u g2 e k\xt{M/B^ U U 
f{a} U a^)) - a contradiction. Thus, for all j < 2n there exists i G {1,2} such 
that ff(ai.) ^ a*^.+i holds for all / G Aut(M7^*), c; G Aut(MVS' U /'(a*))- 
Denote by the appropriate « for every j < 2n, . Let iq G {1,2} be such that 
Si„ = = io : j < 2n} has at least n elements. It now follows easily from 20 that 
(af -.teuj) are witnessing that tp(a*°, M*") does ict^ — n-divide over B^°. □ 

5. Appendix - various claims. 

Claim 28. Let k be a cardinal, / : ds(K"'") — )■ k. We can find a sequence 

{ak : k < to) C K such that for every k* < oj there exists rj G ds(K"'") of length fc* 

such that f{T] \ k) = ak holds for all k < k*. 

Corollary 29. // M is K-homogeneous and K-saturated, and I' ^ I are linear 
orders such that \I'\ < k, A C M,\A\ < k then: 
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(1) Every {at : t e I) e Ind(t°'', A, M) can he extended to 
{at-.tGl') GInd(P^AM). 

(2) Every {at : t e /U<"7) e Ind(P'"+°''«") , ^, M) can be extended to 
{at:t€ r U<"/') e Ind(^°^ A, M).. 

(3) Every {at : t e^"/) e Ind(!°^(^"), A, M) can be extended to 
(at :i G^"/') €lnd{t°'^^"\A,M). 

(4) Every structure {at : t £ A(J)) indiscernible over A can be extended to 
{at :t G A(7')), also indiscernible over A. 
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